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(54) Title: METHOD AND APPARATUS FOR BOUND-BASED ADAPTIVE ENTROPY ENCODING/DECODING 



(57) Abstract 

The present invention provides an apparatus and method for 
adaptive encoding/decoding in a multimedia compression system. For 
encoding, the steps include: A) step (102) for parsing a predetermined 
number of quantized transform coefficients into a plurality of coefficients 
groups in a predetermined scanning order and converting the coefficient 
groups into a plurality of parameter sets according to a predetermined 
scheme and storing the parameter sets wherein, where a last coefficient 
group comprises all zero quantized transform coefficients, the last 
coefficent group is discarded; B) step (104) for sending, in accordance 
with a signal from the encoder controller, a current parameter set of 
the plurality of parameter sets in the predetermined scanning order, C) 
step (106) for adaptively selecting a current entropy encoder based on a 
state parameter of a last parameter set; and D) step (108) for enconding 
a current parameter set to provide entropy-encoded information bits. 
Decoding is accomplished in a fashion that minors the encoding method. 
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METHOD AND APPARATUS FOR BOUND-BASED ADAPTIVE 
ENTROPY ENCODING/DECODING 

Field of the Invention 

5 

The present invention relates to video/image 
compression and, more particularly, to coding of transform 
coefficients. 

1 0 Background of the Invention 

Video systems are known to include a plurality of 
communication devices and communication channels, which 
provide the communication medium for the communication 

1 5 devices. For example, the communication channel may be wire 

line connections or radio frequency, RF, carriers. To increase 
the efficiency of the video system, video that needs to be 
communicated over the communication medium is digitally 
compressed. Digital compression reduces the number of bits 

2 0 needed to represent the video while maintaining perceptual 

quality of the video. The reduction in bits allows more 
efficient use of channel bandwidth and reduces storage 
requirements. To achieve digital video compression, each 
communication device may include an encoder and a decoder. 
2 5 The encoder allows a communication device to compress video 
before transmission over a communication channel. The 
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decoder enables the communication device to receive 
compressed video from a communication channel and render it 
visible. Communication devices that may use digital video 
compression include television transmitters and receivers, 
5 cable television transmitters and receivers, video telephones, 
computers and portable radios. 

Several emerging standards for digital video 
compression are being developed, including International 
1 0 Telecommunications Union (ITU), ITU-T Recommendation 
H.263+ and H.263/L, the International Standards 
Organization/International Electrotechnical Committee 
(ISO/IEC), and International Standard MPEG-4. These standards 
are likely to use transform coding as part of the building 

1 5 blocks for good coding efficiency. Currently, the Expert's Group 

on Very Low Bitrate Visual Telephony, LBC, is considering 
using the discrete cosine transform for coding efficiency. The 
Moving Pictures Expert's Group, MPEG, is also likely to use the 
discrete cosine transform or other type of transform. To 

2 0 achieve compression, the transform coefficients are 

quantized, scanned, and entropy coded. Therefore, to maximize 
the compression capability, a need exists for a method and 
apparatus for encoding/decoding the scanned quantized 
transform coefficients so that they can be more efficiently 
2 5 compressed than the emerged standard H.261. H.263, MPEG-1, 
and MPEG-2. 
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Brief Description of the Drawings 

FIG. 1 is a flow chart of one embodiment of steps of a 
5 method for encoding in accordance with the present invention. 

FIG. 2 is a flow chart of one embodiment of steps of a 
method for encoding in accordance with the present invention. 

1 0 FIG. 3 is a block diagram of one embodiment of a 

apparatus in accordance with the present invention. 

FIG. 4 is a graphical representation of a non-increasing 
least upper bound of scanned coefficients in accordance with 

1 5 the present invention. 

FIG. 5 is a state transition diagram of the scanned 
coefficients in accordance with the present invention. 

2 0 FIG. 6 is a graphical representation of the average power 

of the scanned coefficients in accordance with the present 
invention. 



2 5 Detailed Description of a Preferred Embodiment 
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The present invention is a method and an apparatus for 
entropy encoding/decoding scanned transform coefficients in a 
video/image compression system. For entropy encoding, The 
present invention is a method and an apparatus for adaptive 
entropy encoding/decoding of a plurality of quantized 
transform coefficients. For encoding, first, a predetermined 
number of quantized transform coefficients are received in a 
predetermined order giving a generally decreasing average 
power. Second, the coefficients are then parsed in the reverse 
order of the predetermined order to obtain the non-increasing 
least upper bound of the coefficients. Third, the quantized 
transform coefficients are parsed into a plurality of 
coefficient groups. When a last coefficient group comprises all 
zero quantized coefficients, the last coefficient group is 
discarded. A current coefficient group and the bound of the 
next coefficient group are then converted into a current 
parameter set containing a current state parameter. Then a 
current entropy encoder is adaptively selected based on the 
previous state parameter of a previous parameter set to 
encode the current parameter set to provide entropy encoded 
information bits. 

This invention may be used with a compression 
algorithm that processes a picture into two-dimensional 
blocks of quantized transform coefficients with predetermined 
transform sizes. Each block is then scanned into at least one 
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one-dimensional array in a predetermined order giving 
generally decreasing average power. 



Each one-dimensional array of quantized transform 
5 coefficients are parsed into a sequence of coefficient groups 
as shown by the following example. For example, consider an 
array having 28 coefficients, only seven of which are non-zero: 

{8, 6, 0, 4, 0, 0, 1, 2, 1, 0, 1, 0, 0, ... } (1) 
After parsing, the coefficient groups are 
1 0 {8}, {6}, {0, 4}, {0, 0. 1}, {2}, {1}, {0, 1} (2) 
In general, the number of coefficient groups is the same as the . 
number of non-zero coefficients since the last group, {0, 0, ... } 
, which consists of all zero coefficients, is discarded. Each 
coefficient group has the form 
1 5 {0 0, I } (3) 



which consists of a sequence of zero coefficients followed by 
a non-zero coefficient, t. The coefficient groups are also 
ordered in the same manner as the coefficients. 

20 

The coefficient groups are then parsed in the reverse 
order of the predetermined order to obtain the monotonic least 
upper bound. For example, the montonic least upper bound of 
the coefficient groups in (2) is 
2 5 8, 6, 4,2, 2, 1, 1 (4) 
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In general, the montonic least upper bound is generated 

as follows. Let G-i, G2 Gn be the coefficient groups after 

parsing, where 

G k - {0 0, £ k } (5) 

5 

The monotonic least upper bound bk of the group is the 
maximum absolute value of 

4k, *k+i. *n (6) 
To reduce computation, bk can also be determined recursively 
1 0 as the maximum absolute value of ik and bk+1 starting from 
k = n. 

Each coefficient group {0, .... 0, £k} and its bound bk are 
converted into a parameter set 

1 5 {rk, Ik, s k } 

where rk is the run, which may be equal to zero, defined as the 
number of zero coefficients in the coefficient group, i k is the 
level, and Sk is the state. The state is a monotonic function of 
bk+1- For example, for 1 < k < n, the state is defined as 
20 Sk = 3, if 4 < b k+ i : 

s k - 2, if 2 < bk+1 < 4; 

Sk = 1. ^ bk+1 < 2; 

For k« n, the state is defined as 

2 5 s k = 0, 
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which indicates that it is the last parameter set. In particular, 

the coefficient groups in (2), becomes the parameter set 

{0, 8, 3}, {0, 6, 3}, {0, 4, 2}, {2, 1, 2}, {0, 2, 1}, {0, 1 . 1}, {1 , 1 , 

0}. 

5 

The present invention can be more fully described with 
reference to FIGs. 1-6. FIG 1, numeral 100, is a flow chart of 
one embodiment of steps of a method for encoding in 
accordance with the present invention. The first step in the 
1 0 encoding method is parsing a predetermined number of 
quantized transform coefficients into a plurality of 
coefficient groups in a scanning order of generally decreasing 
power and converting the coefficient groups into a plurality of 
parameter sets according to a predetermined scheme and 

1 5 storing the parameter sets in a memory unit, wherein each 

current parameter set includes a level parameter which is a 
value of a non-zero quantized transform coefficient and a 
state parameter which is based on a bound parameter 
corresponding to a next coefficient group, wherein, where a 

2 0 last coefficient group comprises all zero quantized transform 

coefficients, the last coefficient group is discarded (102). The 
second step in the encoding method is sending, by the memory 
unit in accordance with a signal from the encoder controller, a 
current parameter set of the plurality of parameter sets in the 
2 5 predetermined scanning order (104). The third step in the 
encoding method is selecting a current entropy encoder of a 
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plurality of entropy encoders based on a state parameter of a 
last parameter set (106). The fourth and final step in the 
encoding method is encoding, by the current entropy encoder, a 
current parameter set to provide entropy-encoded information 
5 bits (108). 



FIG. 2, numeral 200, is a flow chart of one embodiment of 
steps of a method for decoding in accordance with the present 
invention. The first step in the decoding method is decoding, by 
1 0 a first entropy decoder, the entropy-encoded information bits 
to provide a decoded current parameter set (202). The second 
step in the decoding process is adaptively selecting a next 
entropy decoder of a plurality of entropy decoders based on a 
decoded current state parameter of the decoded current 

1 5 parameter set (204). The third step in the decoding process is 

converting the decoded parameter sets into a predetermined 
number of decoded quantized transform coefficients according 
to a predetermined scheme in the predetermined scanning 
order, wherein, where the number of decoded quantized 

2 0 transform coefficients is less than the predetermined number 

of transform coefficients, zero-valued decoded quantized 
transform coefficients are appended to generate the 
predetermined number of transform coefficients (206). 

2 5 FIG. 3, numeral 300, is a block diagram of one 

embodiment of a encoder/decoder apparatus in accordance 
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with the present invention. The encoder apparatus comprises a 
memory unit (302), a bound determiner (308), a memory unit 
(302), a bound determiner (304), a encoder controller (312), a 
plurality of entropy encoders (322)(324). When decoding is 
5 performed, the apparatus further comprises a plurality of 

entropy decoders (328) (330), a decoder controller (334) and a 
parameter set converter (336). 

For encoding, the memory unit (302), coupled to a bound 
1 0 parameter determiner (308), a parameter set determiner (320) 
and an encoder controller (312) receives at least one non-zero 
quantized transform coefficient (304), and stores the 
quantized transform coefficients, bound parameters (310) and 
parameter sets (322). The bound parameter determiner (308), 

1 5 coupled to the memory unit (302), generates the bound 

parameters (310). The bound-based parameter set determiner. 
(320), coupled to the memory unit (302), parses a 
predetermined number of quantized transform coefficients 
(304) into a plurality of coefficient groups in a predetermined 

2 0 scanning order and converting the coefficient groups into a 

plurality of parameter sets (322) according to a predetermined 
scheme and storing the parameter sets in the memory unit( 
302), wherein each current parameter set includes a level 
parameter which is a value of a non-zero quantized transform 
2 5 coefficient and a state parameter which is based on a bound 

parameter corresponding to a next coefficient group, wherein, 
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where a last coefficient group comprises all zero quantized 
transform coefficients, the last coefficient group is discarded. 
The encoder controller (312), coupled to the memory unit 
(302), for selecting a entropy encoder of a plurality of entropy 
5 encoders (322, 324) and adaptively selecting entropy 

encoder/encoders in accordance with the state of the last 
parameter set. The first entropy encoder (322), coupled to the 
encoder controller (312) and the memory unit (302), for 
encoding a first parameter set to provide entropy encoded 
1 0 information bits. A plurality of additional entropy encoders 
(324), coupled to the encoder controller (32) and the memory 
unit (302), for adaptively providing entropy encoded 
information bits in accordance with a bound-based state 
parameter. 

1 5 

For decoding, the first entropy decoder (328). coupled to 
the decoder controller (334) and to receive entropy encoded 
information bits (326), for decoding the entropy-encoded 
information bits to provide a first decoded parameter set. The 

2 0 plurality of additional entropy decoders (330), coupled to the 

decoder controller, receives the entropy encoded information 
bits, and decodes the entropy-encoded information bits to 
provide a current decoded parameter set. The decoder 
controller (334), selectively coupled to all of the entropy 
2 5 decoders (328,330), for adaptively selecting a next entropy 
decoder of a plurality of entropy decoders based on a decoded 
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current state parameter of the decoded current parameter set 
(332). The bound-based parameter set converted 336), coupled 
to the decoder controller (334), converts the decoded 
parameter sets into a predetermined number of decoded 
5 quantized transform coefficients according to a predetermined 
scheme in the predetermined scanning order, wherein, where 
the number of decoded quantized transform coefficients is 
less than the predetermined number of transform coefficients, 
zero-valued decoded quantized transform coefficients are 
1 0 appended to generate the predetermined number of transform 
coefficients. 



FIG. 4, numeral 400, is a graphical representation of a 
non-increasing least upper bound b_k (408) of the amplitude 

1 5 (404) of the scanned coefficients as a function of its index k 

(402) in accordance with the present invention. The bounds are 
also classified into ranges (420) corresponding to the state 
parameter of the previous parameter set. 

2 0 FIG. 5, numeral 500, is an exemplary state transition 

diagram of the scanned coefficients corresponding to the state 
parameter of the previous parameter set in accordance with 
the present invention. The state transition diagram has four 
states corresponding to the first coefficient (502) and 
2 5 various ranges (504, 506, 508) of the bound of the 
coefficients. 
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FIG. 6, numeral 600 t is a graphical representation of the 
average power (640) as a generally decreasing function of the 
index (602) of the scanned coefficients in accordance with the 
5 present invention. 

The present invention codes the quantized transform 
coefficients with less number of bits than the coding method 
used in H.261, H.263, MPEG-1, and MPEG-2. The present 
1 0 invention adapts to each block of quantized transform 

coefficients while the coding method in H.261, H.263, MPEG-1, 
and MPEG-2 does not. 

The present invention may be embodied in other specific 

1 5 forms without departing from its spirit or essential 

characteristics. The described embodiments are to be 
considered in all respects only as illustrative and not 
restrictive. The scope of the invention is, therefore, indicated 
by the appended claims rather than by the foregoing 

2 0 description. All changes which come within the meaning and 

range of equivalency of the claims are to be embraced within 
their scope. 

I claim: 



Ql flOQTTA 1 
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1 . A method for adaptive entropy encoding/decoding in a 
multimedia compression system, comprising the steps of: 
for encoding: 

A) parsing a predetermined number of quantized 

5 transform coefficients into a plurality of coefficient groups in 
a predetermined scanning order and converting the coefficient 
groups into a plurality of parameter sets according to a 
predetermined scheme and storing the parameter sets in a 
memory unit, wherein each current parameter set includes a 
1 0 level parameter which is a value of a non-zero quantized 

transform coefficient and a state parameter which is based on 
a bound parameter corresponding to a next coefficient group, 
wherein, where a last coefficient group comprises all zero . 
quantized transform coefficients, the last coefficient group is 

1 5 discarded; 

B) sending, by the memory unit in accordance with a 
signal from the encoder controller, a current parameter set of 
the plurality of parameter sets in the predetermined scanning 
order; 

2 0 C) adaptively selecting a current entropy encoder of a 

plurality of entropy encoders based on a state parameter of a 
last parameter set; 

D) encoding, by the current entropy encoder, a current 
parameter set to provide entropy-encoded information bits; 
2 5 and 

for decoding: 
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E) decoding, by a first entropy decoder, the entropy- 
encoded information bits to provide a decoded current 
parameter set; 

F) adaptively selecting a next entropy decoder of a 

5 plurality of entropy decoders based on a decoded current state 
parameter of the decoded current parameter set; 

G) converting the decoded parameter sets into a 
predetermined number of decoded quantized transform 
coefficients according to a predetermined scheme in the 

1 0 predetermined scanning order, wherein, where the number of 
decoded quantized transform coefficients is less than the 
predetermined number of transform coefficients, zero-valued 
decoded quantized transform coefficients are appended to 
generate the predetermined number of transform coefficients. 



2. Digital storage media having a method stored in said 
digital storage media for adaptive entropy encoding/decoding 
in a multimedia compression system, comprising the steps of: 

2 0 for encoding: 

A) parsing a predetermined number of quantized 
transform coefficients into a plurality of coefficient groups in 
a predetermined scanning order and converting the coefficient 
groups into a plurality of parameter sets according to a 

2 5 predetermined scheme and storing the parameter sets in a 

memory unit, wherein each current parameter set includes a 
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level parameter which is a value of a non-zero quantized 
transform coefficient and a state parameter which is based on 
a bound parameter corresponding to a next coefficient group, 
wherein, where a last coefficient group comprises all zero 
5 quantized transform coefficients, the last coefficient group is 
discarded; 

B) sending, by the memory unit in accordance with a 
signal from the encoder controller, the parameter sets of the 
plurality of parameter sets in the predetermined scanning 

1 0 order; 

C) adaptively selecting a current entropy encoder of a 
plurality of entropy encoders based on a state of a last 
parameter set; 

D) encoding, by the current entropy encoder, a current 

1 5 parameter set to provide entropy-encoded information bits; 

and 

for decoding: 

E) decoding, by a first entropy decoder, the entropy- 
encoded information bits to provide a decoded current 

2 0 parameter set; 

F) adaptively selecting a next entropy decoder of a 
plurality of entropy decoders based on a decoded current state 
parameter of the decoded current parameter set; 

G) converting the decoded parameter sets into a 
2 5 predetermined number of decoded quantized transform 

coefficients according to a predetermined scheme in the 
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predetermined scanning order, wherein, where the number of 
decoded quantized transform coefficients is less than the 
predetermined number of transform coefficients, zero-valued 
decoded quantized transform coefficients are appended to 
generate the predetermined number of transform coefficients. 

3. An apparatus for adaptive entropy encoding/decoding in a 
multimedia compression system, comprising: 
for an encoder: 

A) a memory unit, coupled to a bound parameter 
determiner, a parameter set determiner and an encoder 
controller and to receive at least one non-zero quantized 
transform coefficient, for storing quantized transform 
coefficients, bound parameters and parameter sets; 

B) the bound parameter determiner, coupled to the 
memory unit, for generating the bound parameters; 

C) the bound-based parameter set determiner, coupled 
to the memory unit, for parsing a predetermined number of 
quantized transform coefficients into a plurality of 
coefficient groups in a predetermined scanning order and 
converting the coefficient groups into a plurality of parameter 
sets according to a predetermined scheme and storing the 
parameter sets in the first memory unit, wherein each current 
parameter set includes a level parameter which is a value of a 
non-zero quantized transform coefficient and a state 
parameter which is based on a bound parameter corresponding 
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to a next coefficient group, wherein, where a last coefficient 
group comprises all zero quantized transform coefficients, the 
last coefficient group is discarded; 

D) the encoder controller, coupled to the memory 
5 unit, for selecting a predetermined entropy encoder of a 

plurality of entropy encoders and adaptively selecting entropy 
encoder/encoders in accordance with a predetermined scheme; 

E) a first entropy encoder, coupled to the encoder 
controller and the memory unit, for encoding a first parameter 

1 0 set to provide entropy encoded information bits; 

F) a plurality of additional entropy encoders, coupled 
to the encoder controller and the memory unit, for adaptively 
providing entropy encoded information bits in accordance with 
a bound-based state parameter; 

1 5 for decoding: 

E) a first entropy decoder, coupled to the decoder 
controller and to receive entropy encoded information bits, for 
decoding the entropy-encoded information bits to provide a 
first decoded parameter set; 

2 0 F) a plurality of additional entropy decoders, coupled 

to the decoder controller and to receive entropy encoded 
information bits, for decoding the entropy-encoded 
information bits to provide a current decoded parameter set; 

G) the decoder controller, selectively coupled to all of 
2 5 the entropy decoders, for adaptively selecting a next entropy 

decoder of a plurality of entropy decoders based on a decoded 
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current state parameter of the decoded current parameter set; 

H) a bound-based parameter set converter, coupled to 
the decoder controller, for converting the decoded parameter 
sets into a predetermined number of decoded quantized 
5 transform coefficients according to a predetermined scheme in 
the predetermined scanning order, wherein, where the number 
of decoded quantized transform coefficients is less than the 
predetermined number of transform coefficients, zero-valued 
decoded quantized transform coefficients are appended to 
1 0 generate the predetermined number of transform coefficients. 

4. An integrated circuit having an apparatus for adaptive 
entropy encoding/decoding in a multimedia compression 
system, comprising: 

1 5 for an encoder: 

A) a memory unit, coupled to a bound parameter 
determiner, a parameter set determiner and an encoder 
controller and to receive at least one non-zero quantized 
transform coefficient, for storing quantized transform 

2 0 coefficients, bound parameters and parameter sets; 

B) the bound parameter determiner, coupled to the 
memory unit, for generating the bound parameters; 

C) the bound-based parameter set determiner, coupled 
to the memory unit, for parsing a predetermined number of 

2 5 quantized transform coefficients into a plurality of 

coefficient groups in a predetermined scanning order and 
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converting the coefficient groups into a plurality of parameter 
sets according to a predetermined scheme and storing the 
parameter sets in the first memory unit, wherein each current 
parameter set includes a level parameter which is a value of a 
5 non-zero quantized transform coefficient and a state 

parameter which is based on a bound parameter corresponding 
to a next coefficient group, wherein, where a last coefficient 
group comprises all zero quantized transform coefficients, the 
last coefficient group is discarded; 
1 0 D) the encoder controller, coupled to the memory 

unit, for selecting a predetermined entropy encoder of a 
plurality of entropy encoders and adaptively selecting entropy 
encoder/encoders in accordance with a predetermined scheme; 

E) a first entropy encoder, coupled to the encoder 

1 5 controller and the memory unit, for encoding a first parameter 

set to provide entropy encoded information bits; 

F) a plurality of additional entropy encoders, coupled 
to the encoder controller and the memory unit, for adaptively 
providing entropy encoded information bits in accordance with 

2 0 a bound-based state parameter; 

for decoding: 

E) a first entropy decoder, coupled to the decoder 
controller and to receive entropy encoded information bits, for 
decoding the entropy-encoded information bits to provide a 
2 5 first decoded parameter set; 
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F) a plurality of additional entropy decoders, coupled 
to the decoder controller and to receive entropy encoded 
information bits, for decoding the entropy-encoded 
information bits to provide a current decoded parameter set; 
5 G) the decoder controller, selectively coupled to all of 

the entropy decoders, for adaptively selecting a next entropy 
decoder of a plurality of entropy decoders based on a decoded 
current state parameter of the decoded current parameter set; 
H) a bound-based parameter set converter, coupled to 
1 0 the decoder controller, for converting the decoded parameter 
sets into a predetermined number of decoded quantized 
transform coefficients according to a predetermined scheme in 
the predetermined scanning order, wherein, where the number 
of decoded quantized transform coefficients is less than the 

1 5 predetermined number of transform coefficients, zero-valued 

decoded quantized transform coefficients are appended to 
generate the predetermined number of transform coefficients. 

5. A computer having an apparatus for adaptive entropy 

2 0 encoding/decoding in a multimedia compression system, 

comprising: 

for an encoder: 

A) a memory unit, coupled to a bound parameter 
determiner, a parameter set determiner and an encoder 
2 5 controller and to receive at least one non-zero quantized 
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transform coefficient, for storing quantized transform 
coefficients, bound parameters and parameter sets; 

B) the bound parameter determiner, coupled to the 
memory unit, for generating the bound parameters; 

C) the bound-based parameter set determiner, coupled 
to the memory unit, for parsing a predetermined number of 
quantized transform coefficients into a plurality of 
coefficient groups in a predetermined scanning order and 
converting the coefficient groups into a plurality of parameter 
sets according to a predetermined scheme and storing the 
parameter sets in the first memory unit, wherein each current 
parameter set includes a level parameter which is a value of a 
non-zero quantized transform coefficient and a state 
parameter which is based on a bound parameter corresponding 
to a next coefficient group, wherein, where a last coefficient 
group comprises all zero quantized transform coefficients, the 
last coefficient group, is discarded; 

D) the encoder controller, coupled to the memory 
unit, for selecting a predetermined entropy encoder of a 
plurality of entropy encoders and adaptively selecting entropy 
encoder/encoders in accordance with a predetermined scheme; 

E) a first entropy encoder, coupled to the encoder 
controller and the memory unit, for encoding a first parameter 
set to provide entropy encoded information bits; 

F) a plurality of additional entropy encoders, coupled 
to the encoder controller and the memory unit, for adaptively 
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providing entropy encoded information bits in accordance with 
a bound-based state parameter; 
for decoding: 

E) a first entropy decoder, coupled to the decoder 

5 controller and to receive entropy encoded information bits, for 
decoding the entropy-encoded information bits to provide a 
first decoded parameter set; 

F) a plurality of additional entropy decoders, coupled 
to the decoder controller and to receive entropy encoded 

10 information bits, for decoding the entropy-encoded 

information bits to provide a current decoded parameter set; 

G) the decoder controller, selectively coupled to all of 
the entropy decoders, for adaptively selecting a next entropy 
decoder of a plurality of entropy decoders based on a decoded 

1 5 current state parameter of the decoded current parameter set; 

H) a bound-based parameter set converter, coupled to 
the decoder controller, for converting the decoded parameter 
sets into a predetermined number of decoded quantized 
transform coefficients according to a predetermined scheme in 

2 0 the predetermined scanning order, wherein, where the number 

of decoded quantized transform coefficients is less than the 
predetermined number of transform coefficients, zero-valued 
decoded quantized transform coefficients are appended to 
generate the predetermined number of transform coefficients. 

25 
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6. A television set having an apparatus for adaptive entropy 
encoding/decoding in a multimedia compression system, 
comprising: 

for an encoder: 

5 A) a memory unit, coupled to a bound parameter 

determiner, a parameter set determiner and an encoder 
controller and to receive at least one non-zero quantized 
transform coefficient, for storing quantized transform 
coefficients, bound parameters and parameter sets; 
1 0 B) the bound parameter determiner, coupled to the 

memory unit, for generating the bound parameters; 

C) the bound-based parameter set determiner, coupled 
to the memory unit, for parsing a predetermined number of 
quantized transform coefficients into a plurality of 

1 5 coefficient groups in a predetermined scanning order and 

converting the coefficient groups into a plurality of parameter 
sets according to a predetermined scheme and storing the 
parameter sets in the first memory unit, wherein each current 
parameter set includes a level parameter which is a value of a 

2 0 non-zero quantized transform coefficient and a state 

parameter which is based on a bound parameter corresponding 
to a next coefficient group, wherein, where a last coefficient 
group comprises all zero quantized transform coefficients, the 
last coefficient group is discarded; 
2 5 D) the encoder controller, coupled to the memory 

unit, for selecting a predetermined entropy encoder of a 



98/00977 



PCT7US97/11343 



24 

plurality of entropy encoders and adaptively selecting entropy 
encoder/encoders in accordance with a predetermined scheme; 

E) a first entropy encoder, coupled to the encoder 
controller and the memory unit, for encoding a first parameter 
set to provide entropy encoded information bits; 

F) a plurality of additional entropy encoders, coupled 
to the encoder controller and the memory unit, for adaptively 
providing entropy encoded information bits in accordance with 
a bound-based state parameter; 

for decoding: 

E) a first entropy decoder, coupled to the decoder 
controller and to receive entropy encoded information bits, for 
decoding the entropy-encoded information bits to provide a 
first decoded parameter set; 

F) a plurality of additional entropy decoders, coupled 
to the decoder controller and to receive entropy encoded 
information bits, for decoding the entropy-encoded 
information bits to provide a current decoded parameter set; 

G) the decoder controller, selectively coupled to all of 
the entropy decoders, for adaptively selecting a next entropy 
decoder of a plurality of entropy decoders based on a decoded 
current state parameter of the decoded current parameter set; 

H) a bound-based parameter set converter, coupled to 
the decoder controller, for converting the decoded parameter 
sets into a predetermined number of decoded quantized 
transform coefficients according to a predetermined scheme in 




WO 98/00977 PCT/US97/1 1343 

25 

the predetermined scanning order, wherein, where the number 
of decoded quantized transform coefficients is less than the 
predetermined number of transform coefficients, zero-valued 
decoded quantized transform coefficients are appended to 
5 generate the predetermined number of transform coefficients. 
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PARSING A PREDETERMINED NUMBER OF QUNATIZED 
TRANSFORM COEFFICIENTS INTO A PLURALITY OF 
COEFFICIENT GROUPS IN A PREDETERMINED 

SCANNING ORDER AND CONVERTING THE 
COEFFICIENT GROUPS INTO A PLURALITY OF 
PARAMETER SETS ACCORDING TO A PREDETERMINED 
SCHEME AND STORING THE PARAMETER SETS IN A 
MEMORY UNIT, WHERE EACH CURRENT PARAMETER f-102 
SET INCLUOES A LEVEL PARAMETER WHICH IS A 
VALUE OF A NON-ZERO QUANTIZED TRANSFORM 
COEFFICIENT AND A STATE PARAMETER WHICH IS 
BASED ON A BOUND PARAMETER CORRESPONDING 
TO A NEXT COEFFICIENT GROUP, WHEREIN WHERE A 
LAST COEFFICIENT GROUP COMPRISES ALL ZERO 
QUANTIZED TRANSFORM COEFFICIENTS, THE LAST 
COEFFICIENT GROUP IS DISCARDED 



I 



SENDING, BY THE MEMORY UNIT IN ACCORDANCE 
WITH A SIGNAL FROM THE ENCODER CONTROLLER. A 
CURRENT PARAMETER SET OF THE PLURALITY OF \-104 
PARAMETER SETS IN THE ORDER OF THE 
PREDETERMINED SCANNING ORDER 



ADAPTIVELY SELECTING A CURRENT ENTROPY ENCODER 
OF A PLURALITY OF ENTROPY ENCODERS BASED ON )r 106 
A STATE PARAMETER OD A LAST PARAMETER SET 



I 



ENCODING, BY THE CURRENT ENTROPY ENCODER, A 
CURRENT PARAMETER SET TO PROVIDE ENTROPY )r 108 
ENCODED INFORMATION BITS 
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DECODING, BY A FIRST ENTROPY DECOOER, THE 
ENTROPY ENCODED INFORMATION BITS TO PROVIDE V~202 
A DECODED CURRENT PARAMETER SET 



ADAPTIVELY SELECTING A NEXT ENTROPY DECODE 
OF A PLURALITY OF ENTROPY DECODERS BASED ON . onA 
A DECODER CURRENT STATE PARAMETER OF THE f 
DECODED CURRENT PARAMETER SET 



I 



CONVERTING THE DECODED PARAMETER SETS INTO A 
PREDETERMINED NUMBER OF DECODED QUANTIZED 

TRANSFORM COEFFICIENTS ACCORDING TO A 
PREDETERMINED SCHEME IN THE PREDETERMINED 
SCANNING ORDER, WHEREIN. WHERE THE NUMBER 
OF DECODED QUANTIZED TRANSFORM COEFFICIENTS [-206 
IS LESS THAN THE PREDETERMINED NUMBER OF 
QUANTIZED TRANSFORM COEFFICIENTS, ZERO- 
VALUED DECODED QUANTIZED TRANSFORM 
COEFFICIENTS ARE APPENDED TO GENERATE THE 
PREDETERMINED NUMBER OF TRANSFORM COEFFICIENTS 
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